iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 16
0
自我挑戰組

用LeetCode來訓練大腦的邏輯思維系列 第 17

LeetCode 168. Excel Sheet Column Title

  • 分享至 

  • xImage
  •  

題目

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...

題意

給定正整數,回傳相對應的Excel工作表標題列。

Example 1:

Input: 1
Output: A

Example 2:

Input: 28
Output: AB

Example 3:

Input: 701
Output: ZY

解題想法

設定一個英文字串,為英文字母26個字母,
將參數除以26,餘數表示英文字母對應的位置,
直到參數為0,就表示比對已完成。

Solution

var convertToTitle = function (n) {
  const set = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
  let i = 0, m, res = []
  while (n > 0) {
    m = (n - 1) % 26
    res.unshift(set[m])
    n = (n - 1 - m) / 26
  }
  return res.join("")
};

上一篇
LeetCode 136. Single Number
下一篇
LeetCode 169. Majority Element
系列文
用LeetCode來訓練大腦的邏輯思維30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言